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We study the relation between local unitary (LU) equivalence and local Clifford (LC) equivalence 
of stabilizer states. We introduce a large subclass of stabilizer states, such that every two LU equiv- 
alent states in this class are necessarily LC equivalent. Together with earlier results, this shows that 
LC, LU and SLOCC equivalence are the same notions for this class of stabilizer states. Moreover, 
recognizing whether two given stabilizer states in the present subclass are locally equivalent only 
requires a polynomial number of operations in the number of qubits. 
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I. INTRODUCTION 



Stabilizer states constitute a class of multipartite pure 
states that play an important role in numerous tasks in 
quantum information theory, such as quantum error cor- 
rection and measurement-based quantum computa- 
tion 0. A stabilizer state on n qubits is defined as a 
simultaneous eigenvector of a maximal set of commuting 
operators in the Pauli group on n qubits, where the lat- 
ter is the group generated by all n-fold tensor products 
of the Pauli matrices and the identity. 

In order to understand the role of stabilizer states in 
existing and possibly new applications, the properties of 
these states have recently been studied by numerous au- 
thors (see e.g. 0, S H, H IS H One major 
open problem is a classification of stabilizer states in local 
unitary (LU) equivalence classes: not only is this prob- 
lem of natural importance in the study of the entangle- 
ment properties of stabilizer states, but it is also relevant 
both in the quantum coding aspect of stabilizer states as 
in their role in the one-way quantum computing model. 
When studying LU equivalence of stabilizer states, it is 
natural to consider, in a first step, only those LU opera- 
tions that belong to the local Clifford (LC) group, where 
the latter consists of all local unitary operations that map 
the Pauli group to itself under conjugation. Indeed, the 
stabilizer formalism plus the (local) Clifford group form 
a closed framework which can entirely be described in 
terms of binary linear algebra, and this binary description 
simplifies the study of LC equivalence of stabilizer states 
to a great extent with respect to general LU equivalence. 
We have studied several aspects of LC equivalence of sta- 
bilizer states in earlier work J. 8, lOj. In a second step, it 
is natural to raise the question whether the restriction of 
considering only LC operations is in fact a restriction at 
all. In other words, the question is asked whether every 
two LU equivalent stabilizer states are also LC equiva- 
lent, or, conversely, whether there exist LU equivalent 
stabilizer states that are not related by a local Clifford 
operation. This problem will be our topic of interest in 
the following. In particular, we will show that the answer 
to the above question is positive for a large subclass of 
stabilizer states and it is, with the present result, our aim 
to take the first steps towards a complete answer to the 



above question. 

To construct our subclass of stabilizer states, we elab- 
orate on an approach that was used in Ref. [Tl| to prove 
that any two LU equivalent so-called GF(4)-linear sta- 
bilizer codes are also LC equivalent (this terminology is 
discussed below). The main concept introduced in the 
above reference to study the problem at hand is that 
of minimal support of a stabilizer. In the following, we 
study this notion in more detail and construct an ex- 
tension of the class of (self-dual) GF(4)-linear stabilizer 
codes, such that every two LU equivalent states in this 
class must also be LC equivalent. 

Finally, we wish to point out that the present result, 
and a possible general proof of the assertion that LU and 
LC equivalence of stabilizer states are identical notions, 
has several interesting implications. Firstly, we showed 
in earlier work [3| that any two stabilizer states related 
by an (invertible) stochastic local operation assisted with 
classical communication (SLOCC) are also LU equiva- 
lent. Together with the present result, this shows that 
SLOCC, LU and LC equivalence are identical notions 
within the present subclass of stabilizer states, and there- 
fore there is in fact only a single notion of 'local' equiv- 
alence within this class of states. Secondly, in Ref. @ 
we presented an algorithm of polynomial complexity in 
the number of qubits which recognizes whether two given 
stabilizer states are LC equivalent. This shows that all 
three local equivalences can be detected efficiently within 
the present class of stabilizer states. 



II. STABILIZER FORMALISM 

In this section we state the necessary preliminaries con- 
cerning the stabilizer formalism and the local Clifford 
group. 

A. Stabilizer states, LU and LC equivalence 

The Pauli group Qn on n qubits consists of all 4x4" 
local operators of the form M = aM-^i ® ■ ■ ■ ® Mm 
where um G is an overal phase factor and Mi 

is either the 2x2 identity matrix ctq or one of the Pauli 
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matrices a■x^ (Jy^ Oz- The Clifford group C\ on one qubit 
is tire group of all 2 x 2 unitary operators that map ct„ to 
auO'n(u) under conjugation, where u = x,y, z, for some 
au = ±1 and some permutation vr of {x,?/, z}. The local 
Clifford group on n qubits is the n-fold tensor product 
of Ci with itself. 

A stabilizer S in the Pauli group is defined as an 
abelian subgroup of Qn which does not contain —I |l3j |. 
A stabilizer consists of 2^ Hermitian Pauli operators (i.e. 
they must have real overall phase factors ±1), for some 
k < n. As the operators in a stabilizer commute, they 
can be diagonalized simultaneously and, what is more, if 
\S\ —2" then there exists a unique state jV') on n qubits 
such that M\ip) — lip) for every M G S. Such a state 
is called a stabilizer state and the group S — S{ip) is 
called the stabilizer of \ip). The expansion 



iV')(^i = ^ E 



(1) 



which describes a stabilizer state as a sum of all elements 
in its stabilizer, can readily be verified. 

The support supp(Af) of an element M — umMi (g) 
•••(g) Mn G is the set of alH S {!,..., n} such that 

Mi differs from the identity. Let ui — {ii, . . . ,ik} be a 
subset of {1, . . . , n}. Tracing out all qubits of outside 
Lu yields a (generally mixed) state p^{4>), which is equal 
to 



MeS, supp(A/)Cw 



(2) 



This can easily be verified using the identity We 
denote by Ai^{'ip) the number of elements M £ S{'tp) with 
supp(M) = Lo. It is important to note that the function 
A^{-) is an LU invariant, i.e. it takes on equal values on 
LU equivalent stabilizer states [loj . 

Two stabilizer states are called LU (LC) equivalent if 
there exists a local unitary (local Clifford) operator which 
relates these two states. If \tp) is a stabilizer state, the 
set LU(-!/') consists of all stabilizer states that are LU 
equivalent to {ip)- The set LC{4>) is defined analogously. 

Finally, a multipartite pure state is called fully entan- 
gled if it cannot be written as a tensor product of two 
states. It is clear that in the present context there is no 
restriction in considering only fully entangled stabilizer 
states, and we will suppose that every stabilizer state in 
the following is fully entangled. To avoid technical details 
that appear when dealing with small numbers of qubits, 
we will also only consider stabilizer states on n > 3 qubits 

m 



B. Binary representation 

It is well known that the stabilizer formalism has an 
equivalent formulation in terms of algebra over the field 
F2 = GF(2), where arithmetic is performed modulo two. 



The heart of this binary representation of stabilizers is 
the mapping 





= CToo >- 


- (0,0) 




= CTqi i~ 


- (0,1) 




= CTlo 1- 


- (1,0) 


ay 


= (Til ^ 


- (1,1), 



(3) 



which encodes the Pauli matrices as pairs of bits. Con- 
sequently, the elements of Q„ can be represented as 2n- 
dimensional binary vectors as follows: 



^{w,w') {w,w') e F 



2n 
2 , 



(4) 



where w := {wi, . . . , w„), w' :— {w[, . . . , w'^) G are 
n-dimensional binary vectors. Note that the information 
about the ith qubit is distributed over the ith compo- 
nents of the vectors w and w' . The parameterization 
establishes a group homomorphism between t/„, • and 
Fj",-!- (which disregards the overall phases of Pauh op- 
erators). In this binary representation, two Pauli opera- 
tors a a and at, where a,b G Fj", commute if and only if 
Ph = 0, where the 2n x 2n matrix 



P = 



/ 
/ 



(5) 



defines a symplectic inner product on • Therefore, a 
stabilizer Siip) of an n-qubit stabilizer state \ip) corre- 
sponds to an n-dimensional linear subspace of F^" which 
is self-dual with respect to this symplectic inner product, 
i.e., Pb — for every a,b in this space. The binary 
stabilizer space is usually presented in terms of a 2n x n 
binary matrix S, the columns of which form a basis of this 
space. The entire binary stabilizer space Cs is the column 
space of S". As Cs is its own symplectic dual, a vector 
V £ F2" belongs to Cs if and only if S'^Pv = 0. Conse- 
quently, the generator matrix S satisfies S^PS — 0. 

An important subclass of stabilizer states is consti- 
tuted by the graph states. Graph states are those sta- 
bilizer states that have a generator matrix of the form 
[9 I]'^ , where 9 is the n x n adjacency matrix of a sim- 
ple graph on n vertices (see e.g. j3)- Therefore, a graph 
state on n qubits is in a one-to-one correspondence with a 
graph on n vertices. It is well known that every stabilizer 
state is LC equivalent to some (generally non-unique) 
graph state [iJI . 

When disregarding the overall phases of the elements 
in Qi , it is easy to see that there exists a one-to-one cor- 
respondence between the one-qubit Clifford operations 
and the 6 possible invertible linear transformations of Fj, 
since each one-qubit Clifford operator performs one of the 
6 possible permutations of the Pauli matrices and leaves 
the identity fixed. Local Clifford operations U £ Cl^ on 
n qubits then correspond to nonsingular 2n x 2n binary 
matrices Q of the block form 



A B 
C D 



(6) 
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where the nx n blocks A,B,C,D are diagonal 0- We 
denote the diagonal entries oi A,B,C,D by a,, hi, Ci, di, 
respectively. The n submatrices 



di 



e GL(2,F2) 



(7) 



correspond to the tensor factors of U. We denote the 
group of all such Q by C^. Two n-qubit stabilizer states 
\ip), with generator matrices S, S' , respectively, are 
therefore LC equivalent if and only if there exists an op- 
erator Q € Cl^ such that Cqs = Cs', i-e., Q maps the 
space Cs to the space Cs'- As these spaces are their 
own symplectic duals, this is equivalent to stating that 
S"^PQS = 0. 



C. GF(4) representation and linearity 

There is also a well known representation of stabilizers 
in terms of algebra over the field F4 = GF(4) This 
is the finite field of 4 elements, which can be written 
as F4 = {0, 1,<^,^^}. Addition and multiphcation in F4 
satisfy the rules 

e+e 







(8) 



Note that addition in F4 is performed modulo 2. Similar 
to ©, one now uses the encoding 

t2 



(To = ^ 0, (Tz l-^ 1, Ux ^ ^, (Jy £, 



(9) 



and consequently Pauli operators on n qubits are repre- 
sented as n-dimentional vectors with entries in F4. As in 
the binary description, the multiplicative structure of Gn 
becomes the additive structure of F" . Therefore, every 
stabilizer S{'4>) on n qubits corresponds to an additive 
subset (or code) of FJ, i.e., the sum of any two vectors 
in this set again belongs to this set. Analogous to the 
binary case, this additive code is presented in terms of a 
generator matrix, which now has dimensions nxn. More- 
over, the property that a stabilizer is an abelian group 
can again be translated into a self-duality property of the 
corresponding additive code over GF(4) with respect to 
a certain inner product. As the details of this inner prod- 
uct are irrelevant in the following, we will omit them and 
the interested reader is referred to Ref . ■ 

Below we will be interested in those specific stabilizers 
corresponding to codes over GF(4) that are closed under 
scalar multiplication with 1^. Such codes are genuine lin- 
ear subspaces of FJ , as they are closed under taking linear 
combinations with coefficients in F4. They are therefore 
called GF(4)-linear codes. 



Let \tfj) be a stabilizer state on n qubits. A minimal 
support of S{i{}) is a set w C {1, . . . , n} such that there 
exists an element in Si^ip) with support equal to uj, but 
there exist no elements with support strictly contained 
in Lu. An element with minimal support is called a min- 
imal element. Clearly, if \4>') £ L\J{ip) then ui is also 
a minimal support of S{ip')- this follows from the fact 
that the function A^>(-) is an LU invariant, for every 
c^'C{l,...,n}. 

We have the following lemma: 

Lemma 1 Let be a stabilizer state and let uj be a 
minimal support ofS{tp). Then A^^ip) is equal to 1 or 3 
and the latter case can only occur if |w| is even. 

Proof: (i) If Aui(tp) — 1 then we are done. If A^ > 2, 
let M, M' G S(ip) be two different elements with sup- 
ports equal to uj. These elements must satisfy (Tq ^ 
Mi ^ Mj' 7^ do for every i G oj. Indeed, if this were 
not the case, then supp(MAf') would be strictly con- 
tained in w, which contradicts the given. It follows that 
also supp(MM') = LU and that the set {Mi, M/, (MM')i} 
is equal to {o'x, o'y, az} for every i = Conse- 
quently, M, M', and MM' are the only elements in S{4>) 
with support equal to uj: indeed, suppose there does exist 
a fourth element A'' G S{ip) with supp(A'^) = w; fixing any 
io G UJ, then either Mig, M/^ or {MM')ig is equal to Nig, 
say Nig — Mig] but then supp(MiV) is strictly contained 
in UJ, which leads to a contradiction. This proves the first 
part of the lemma. Secondly, \uj\ must be even since M 
and M' commute. □ 
If cij is a minimal support of S{'4>), it follows from the 
proof of lemma 1 that Puj{tjj) is, up to an LC operation, 
one of the following two states : 



^(^1-1+'^-^'"') (10) 



where /|(^| denotes the identity operator on \uj\ qubits. 
We denote the state (HTJ by p[l'^l>l-2>2]^ The following 
property of p^'^l'I'^l"^'^! will be a central ingredient to the 
proof of our main result below: 

Lemma 2 ^^11] Let m G Nq, m > 2. Let p,p' be 
two (mixed) states on 2m qubits, both LC equivalent to 
^[2m,2m-2,2]^ and let U G C/(2)^2m ^ ;^g^^ unitary op- 
erator such that UpU^ ~ p' . Then U G C'j. 

Lemma 2 is in fact a variant of a result in Ref. [T]| 
and the reader is referred to this reference for a proof. 
Remark. If to = 1 then 



III. MINIMAL SUPPORTS 

In this section, we develop the necessary concepts for 
our study of LU versus LC equivalence of stabilizer states, 
and we prove our main result. 



(12) 



is the rank one projection operator associated with the 
EPR state (|00) -I- |11>)/V2 (which is a stabilizer state on 
2 qubits). 
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We will now use the concept of minimal support to 
construct our class of stabilizer states that satisfy 
LU(^/') = LC('0)- In other words, every two LU equiv- 
alent states in this class are necessarily LC equivalent. 
Denoting by M{i}) the subgroup of generated by 

all minimal elements, we are ready to state the central 
result of this paper: 

Theorem 1 Let \ip) be a fully entangled n-qubit stabi- 
lizer such that Gx, cFy, occur on every qubit in A4(ip). 
Then LU{iIj) = LC{il)). 

Proof: Let |V/) e LU(V') and fix [/ = C/i «) • • • (g) C/„ G 
;7(2)®" such that U\il}) = We will show that is 
a Clifford operation, for every i = 1, . . . ,n. Considering 
e.g. the first qubit, there exists a minimal element M = 
umMi ® • • • (g) M„ e S{tp) such that Mi ^ ctq, say Mi = 
ax- Let UJ = {1 = ii,i2, ■ ■ ■ ,ik} ^ where 
k = denote the support of M. Then Ai^(V') is equal 
to either 1 or 3 from lemma 1 . We will make a distinction 
between these two cases. 

Firstly, suppose that = 3. Then Pujii/j) is LC 

equivalent to pll'^l'l"l~2,2] ^j-q^ ^j^g above. Moreover, as 
lip') G LU(V'), the set cu is also a minimal support of 
S{^') with = A^iij) = 3. Therefore, p^{^') is 

LC equivalent to p[l'^M'^l~2,2] well. Using the notation 
= Ui^ (g, ■ ■ ■ (g) Ui^, it follows from U\^p) = IV^') that 
Uuj maps Pujii^) to PujO^') under conjugation. Now, note 
that we must have \uj\ > 2; indeed, if were equal to 
2 then it follows from the remark below lemma 2 that 
Pu]{4') is a pure state; this is however impossible as IV') is 
fully entangled. Moreover, is even from lemma 1, and 
we can therefore conclude that |a;| > 4. We can now use 
lemma 2, finding that G C[, and, in particular, Ui is 
a Clifford operation. 

Secondly, let Ai^{ip) — 1. Then there exists another 
minimal element N e A4{iIj) such that 1 S supp(A^) 
and Ml ^ Ni from the assumption in the theorem, say 
-^1 = o'z- Let p, = supp(A^). Note that if A^t(V') = 3, we 
can apply the same argument as above and conclude that 
Ui is a Clifford operation. On the other hand, suppose 
that Afj,{ip) = 1. Denoting M^ = omM^^ ® ■■■ ® M,^, 
and Nf^ analogously, we can write 

PmW = ^(^H+^m)- (13) 

Moreover, since the sets uj and p are also minimal sup- 
ports of S{'tp') with A^{^') — A^{ili') = 1, there exist 
unique M', N' e S{^') such that 

p.(^') = ^(/h+m:) 

pM')^^\{I\,\+K)^ (14) 
where AI'^ and N'^ are defined analogously to M^ and 



N^. Now, as 

Uu^pMWI = pM) 

u^pMK = pM'), (15) 

where again we have used the notation ^ Ui^ ■ ■ ■ 
Ui^, and analogously for U^, we have 

UiMiUl = ±M'i 

UiNiUl = ±N'i (16) 

from lO-lini). Using Mi = Ux and TVi = cr^. The iden- 
tities (|16ll show that J7i is a Clifford operation. 

Repeating the above arguments for all n qubits yields 
the result. □ 

Theorem 1 shows that it is sufficient that the group 
A^('0) has a sufficiently rich structure in order for LU('(/') 
to be equal to LC(-!/'). To gain insight in which states 
meet the requirement of theorem 1, it is instructive to 
consider some sufficient conditions for this criterion to 
hold. Several sufficient conditions are summarized in 
corollary 1. We note that case (ii) of corollary 1 has 
already been proved in Ref. [TH . 

Corollary 1 Let |^) be a stabilizer state on n-qubits 
such that one of the following assertions (i)-(iv) is true. 
Then LU{tp) = LC[ip). 

(i) S(Tp) — M{ip), i.e. S^ip) is generated by its mini- 
mal elements. 

(ii) The stabilizer S{ip) corresponds to a GF{A)-linear 
code. 

(Hi) For every M £ S{^p) with nonminimal support, 
there exists a minimal support u' C supp{M) such that 
A^'(^) = 3. 

(iv) There exists minimal supports lui,uj2,--- satis- 
fying 3 — Af^^ (i)j) — A^^ (-0) = . . . , such that every 
i £ {1, . . . , n} belongs to at least one ujj. 

Proof: We will show that (i)-(iv) imply that ax, ay and 
az occur on every qubit in M(ijj). 

Firstly, using lemma 3 (stated below) , one immediately 
finds that assertion (i) implies the desired result. 

Secondly, suppose (ii) holds. To prove the result, note 
that every linear subspace of G'F(g)", with q any prime 
power, is generated by its minimal elements [13 (here, 
the notions of (minimal) support and minimal element 
are defined in the natural way) . Using (i) then yields the 
result. 

Thirdly, we show that (iii) also implies (i): let M £ 
S{ijj) be an arbitrary nonzero stabilizer element. We have 
to show that M is a product of minimal elements. If 
M is minimal then we are done. For nonminimal AI, 
we will prove the assertion by induction on |supp(M)|. 
Let uj' be a minimal support such that uj' C supp(M) 
and A^'{iIj) — 3. As Ai^i{ip) — 3, there exists a minimal 
codeword M' £ Ai [ip) with support equal to uj' such that 
M and M' are equal on the first qubit (see proof of lemma 
1). Consequently, |supp(MM')| is strictly smaller than 
|supp(M)| and therefore MM' £ A^('0) by induction. 
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But then also M G A^(V'), since M' is minimal. This 
shows that (iii) implies (i). 

Fourthly, suppose that assertion (iv) holds. It then 
immediately follows from the proof of lemma 1 that Ux , 
Uy and Uz occur on every qubit in □ 

Lemma 3 Let be a (fully entangled) stabilizer state 
on n > 2 qubits. Then all three Pauli matrices ct^, a. 
Uz occur on every qubit in S{ip). 



The proof of lemma 3 is given in appendix A. 

Clearly, conditions (iii) and (iv) are are much more 
operational than theorem 1, as it is sufficient to know 
(only part of) the list of invariants A^{iIj) of a given state 
IV') in order to conclude that LlJ{^p) is equal to LC{tp). 
Also condition (ii) is easy to check: indeed, we will show 
in the next section that one can characterize stabilizers 
that correspond to GF(4)-linear codes through a very 
simple constraint on their binary generator matrix. 



IV. EXAMPLE: GF(4)-LINEAR CODES 

In this section we give a simple characterization of 
those stabilizers S{ip) that correspond to G'F(4)-linear 
stabilizer spaces. 

It follows from the discussion in section II that every 
element in F4 has the form al + b^ = a+b^, where (a, b) G 
F|. Using the identity = ^ + 1, multiplication of a + 6^ 
with a second element a' + b'^, where also {a',b') S F2, 
yields 

(a + b^){a' + b'^) = aa' + bb' + {ab' + ba' + bb')^ (17) 

Consequently, the set inherits a multiplication law * 
from F4, defined by 

(a, b) * (a', b') = (aa' + bb', ab' + ba' + bb'), (18) 

and F2, with the multiplication * and the standard addi- 
tion modulo 2, is a field isomorphic to F4. It follows that 
the set F2" with the standard addition of vectors mod- 
ulo 2 and the scalar multiplication *, is an n-dimensional 
vector space over F4; here, the scalar multiplication is 
defined as follows: letting v e F^" and (a, 6) € F^, the 
vector w := (a, 6) * w is defined by 



{wi,Wn+i) = (a, b) * (wj, u„+i). 



(19) 



for every i = 1, . . . ,n. With these definitions, it follows 
from the discussion in section II that a binary stabilizer 
space Cs is GF(4)-linear if and only if (0, 1) * v G Cs for 
every v S Cs- Note that the action (a, b) — > (0, 1) * (a, b) 
is linear transformation on the vector (a, b) € Fj. Indeed, 
one has 



(0,1)* (a, 5) 



"0 r 




a 


1 1 




b 



(20) 



Consequently, if u g ¥2 then (0, 1) * w corresponds to 



/ 
/ / 



(21) 



where I is the n x n identity matrix and is here the 
n X n zero matrix. This leads to a simple characteriza- 
tion of G'F(4)-linear stabilizer spaces: let Cs be a binary 
stabilizer space with generator matrix S. Denoting the 
columns of 5 by (j = 1, . . . , n), the space Cs is GF{A)- 
linear if and only if 



(0, 1) * s^ e Cs 



(22) 



for every j — 1, . . . ,n, as the columns of S form a basis 
of Cs (regarded as a vector space over F2). Using 
and the fact that any vector v G Fj" belongs to Cs if and 
only if S'^Pv = 0, we find that Cs is Gi^(4)-linear if and 
only if 



S'P 



/ 
/ / 



5 = 0. 



(23) 



Denoting S — [S'J S'J]^, where Sz, Sx are n x n blocks, 
(|23|l is equivalent to 







Sz Sz S^ Sx "l- Sz Sx- 



(24) 



We have proven the following theorem: 



Theorem 2 Let j?/') be a stabilizer state on n qubits with 
generator matrix S = [S'J Sj]"^. Then Cs is GF{A)- 
linear if and only if 



Sz Sz ~\~ Sx Sx -)- Sz Sx — 0. 



(25) 



Theorem 2 shows that it is indeed easy to check 
whether a stabilizer corresponds to a GF(4)-linear code. 
It is interesting to note that the 2n x 2n matrix 



/ 
/ / 



(26) 



in H23fl belongs to the group and is therefore the bi- 
nary representation of a local Clifford operation V G C\^ 
[l8| . What is more, every tensor factor of V corresponds 
to the same binary operator, namely the 2x2 matrix 
which appears in H20|) . which in turn corresponds to a 
cyclic permutation cr^ ^ CTj, — > — *■ Ux of the three 
Pauli matrices. Thus, (|23|l expresses that the operator 
(|26|l maps the space Cs to itself or, equivalently, that 
V\^) = IV). 



V. DISCUSSION AND CONCLUSION 

We will now discuss the results in this paper. Our 
main result was the presentation of a subclass of stabi- 
lizer states, such that any two LU equivalent stabilizer 
states in this class must also be LC equivalent. To con- 
struct our class, a central concept was that of minimal 
support. In particular, we showed that if the subgroup 
M.{ip) generated by all minimal elements in a stabilizer 
S{i}}) has a sufficiently rich structure, then the LU equiv- 
alence class and the LC equivalence class of the state 
coincide. 
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The main objectives of this work were to give support 
to the conjecture that LU(V') = LC(f/') for every stabi- 
Hzer state and to investigate the relevance of the notion of 
minimal support in this problem. The next insight that 
needs to be gained in the present research, is what con- 
straints are imposed on those stabilizer states that do not 
meet the requirement of theorem 1 and what the struc- 
ture and the size of this remaining set of states is. It is 
in fact not easy to find many examples of states outside 
of our class, and it is not unlikely that the constraints 
imposed on such states are sufficiently strict, such that 
the question whether LU('(/') — LC('0) for these remain- 
ing states can be settled by considering these states case 
by case. We note that it is not our hope that our class 
covers all stabilizer states. Indeed, there do exist states 
that do not belong to the class we have considered. An 
important example is the generalized GHZ state \GHZn) 
on n qubits, which has a stabilizer S{GHZn) generated 
by the elements 

Cr^ (g) (Tz (g) (To (g) (To ••• (8) CTo, 
(To (g (Tz (g (Tz (Xl CTo (g) • • • (g) CTo, 
(To (g (To (g (Jz (g) • • • (g) CTo, 

(27) 

The subgroup A^(G'iJZ„) consists of all possible elements 
M = Ml g) ••• (g M„ with Mi e {(To,(Tz}, for every 
i = 1, . . . ,n, and therefore \GHZn) does not meet the 
requirement of theorem 1. However, also for the GHZ 
state (and therefore for every state in its LC equivalence 
class) one has lA]{GHZn) = LC(G7JZ„). This is stated 
in the following proposition, which is proven in appendix 
B. 

Proposition 1 Let \tjj) be a fully entangled stabilizer 
state. Then G LC{GHZn) if and only if A^(;il^) = 
1 for every uj £ {{1, 2}, {2, 3}, . . . }. Consequently, 
LU{GHZn) = LC{GHZ„). 

Therefore, while the GHZ state does not belong to 
our subclass of stabilizer states, it does still satisfy 
L\J{GHZn) = LC{GHZn), which can be proven with 
simple arguments. It is to date not clear if there exist 
other stabilizer states that do not satisfy the conditions 
of theorem 1 and hence do not belong to our subclass. 

In conclusion, we have studied the relation between 
local unitary equivalence and local Clifford equivalence 
of stabilizer states. In particular, we have investigated 
the question whether every two LU equivalent stabilizer 
states are also LC equivalent. We have shown that the 
answer to this question is positive for a large class of 
stabilizer states, which can be regarded as an extension 
of the set of those stabilizer states that correspond to 
GF(4)-linear codes. We have given sufficient conditions 
for a state to belong to our specific class and, in particu- 
lar, we have given a simple characterization of stabilizer 
states corresponding to GF(4)-linear codes in terms of 
the binary stabilizer formalism. 
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APPENDIX A: PROOF OF LEMMA 3 

Let be a (fully entangled) stabilizer state on n > 
2 qubits. Consider e.g. the first qubit. Denote uj — 
{2, . . . , n} and let S^j be the set consisting of all M e 
S{ip) such that Mi — ao, which is a subgroup of S{ip). 
Firstly, note that it is impossible that Suj ~ indeed, 
if this were the case, then the set 

= {M„ I M € Sm (Al) 

would be a stabilizer on n — 1 qubits with cardinality 
2", which is a contradiction (in IjAip . we have used the 
notation M^^ = aA/M2 g) • • • g) M„ as before). Secondly, 
suppose that there exists an a S {x, y, z} such that Mi £ 
{(To, CTa} for every M £ S{'>p) (and both ao and aa occur). 
It is then easy to verify that 

5(V') =S^U M^S^ (A2) 

where M"' is an arbitrary element in S{ip) satisfying 
M^ — aa, and M'^S^j is the coset of S^j determined by the 
element M°. Therefore, \Suj\ = 2"~^ and the stabilizer 
(|A1|) now has cardinality 2"~^, consequently defining a 
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stabilizer state \ipj) on n — 1 qubits. Using the identities 



and ljA2|l . it easily follows that 



1 



\^){^k\ = T;{I + M^){ao®\4^.){^.\) 



(A3) 



(A4) 



and therefore Tri {|V')(V'|} = This shows that 

Tri|'0)(^/'| is a pure state, which leads to a contradiction, 
as \'ip) is fully entangled. It follows that a^, CTj,, cr^ must 
occur on the first qubit of S{ili). Repeating the above 
argument for all qubits yields the result. □ 



APPENDIX B: PROOF OF PROPOSITION 1 



where ai, 012, aa, • ■ ■ S {±1} and fci, ^2, ^2, ^3, ■ • ■ G 
{x,y,z}. Moreover, k2 — h, h = Tn^,... since SlxjA 
is an abelian group . This yields n — \ independent [I^l 
elements of S{ili). Therefore, to obtain a complete set of 
n generators, we need one additional element. We claim 
that any other generator M = a„Mi (g) • • • (g) Mn of S{il)) 
must have full support and additionally satisfy Mi ^ Uk-^ , 
M2 ^ ai^T . .: indeed, this readily follows from lemma 3. 
We therefore obtain a set of generators of the form 



71 CTai (Ki 0-, 



02 



03 



a4 



72 CTfc^ (Ki (762 <X1 (To (Xi Co (Xi 

73 (To (81 (Tfc2 (g) (T63 (g) (To (g) 

74 (To (g (To (g (Tfca g) (Tb4 (g 



(To, 
(To, 
(To, 



(B2) 



If IV') e LU(GiJZ„) then clearly A^{i}) = 1 for every 
u) e {{1, 2}, {2, 3}, . . . }. Conversely, suppose that \tp) is 
a fully entangled stabilizer state on n qubits such that 
A^{iP) = 1 for every we {{1, 2}, {2, 3}, . . . }. Then 5(7/^) 
has n — 1 elements 

Ctl (Tfci g) CTfc2 (Xi (To gi (To gi • • • gl (Tq, 
a2 (To (g (TJa <g (Tig (g (To (g • • • (g (To, 
as (To g) (To g) (Tma g) (Tm4 g) ' ' ' g) (To, 

(Bl) 



with 7i G {±1}, (ii,^i G 2} and 7^ bt for every 

i = 1, . . . , n. One can now always find a local Clifford op- 
erator which maps these operators to the set (|27|l , which 
shows that IV') € LC(G7JZ„). Finally, suppose that 
is a stabilizer state LU equivalent to \GHZn)- Then j?/;) 
is fully entangled and A„('0) = A^{GHZ) = 1 for ev- 
ery Lj e {{1,2},{2,3},.. .}. But then jV-) € LC{GHZr,) 
from the above. This ends the proof. □ 
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